EVERY TRANSFORMATION IS DISJOINT FROM ALMOST EVERY NON-CLASSICAL EXCHANGE. 



JON CHAIKA AND VAIBHAV GADRE 

Abstract. A natural generalization of interval exchange maps are linear involutions, first introduced by 
Danthony and Nogueira [3]. Recurrent train tracks with a single switch which we call non-classical inter- 
val exchanges 5 , form a subclass of linear involutions without flips. They are analogs of classical interval 
exchanges, and are first return maps for non-orientable measured foliations associated to quadratic differ- 
entials on Riemann surfaces. We show that every transformation is disjoint from almost every irreducible 
non- classical interval exchange. 



1. Introduction 

Here, we are interested in a dynamical property called disjointness for irreducible non-classical ex- 
changes, a subclass of linear involutions without flips |3). Classical interval exchange maps arise as first 
return maps to intervals transverse to vertical foliations of abelian differentials on Riemann surfaces. 
Analogously non-classical exchanges are first return maps to pairs of disjoint parallel transverse inter- 
vals to non-orientable foliations associated to quadratic differentials. Briefly, non-classical exchange are 
invertible piecewise isometries of a pair of disjoint interval decomposed into finitely many pieces, and 
satisfying some additional assumptions (|TJ Definition 2.1]). Equivalently, non-classical exchanges can 
be pictorially defined as recurrent train tracks with a single switch on a Riemann surface. The definitions 
are presented in detail in Sectional 

Two measure preserving transformations {T,X,p) and (S, Y,v) are said to be disjoint if the product 
measure p. x v is the only invariant measure for the product transformation T x S with marginals p and v. 
It is a way of saying that two measure preserving transformations are different and in particular, implies 
that they are not isomorphic. It was shown in that every ergodic transformation is disjoint from almost 
every classical exchange. Here, we prove the analogous result for non-classical exchanges under a mild 
technical condition. 

Theorem 1.1. Let T : X —■ X be p-ergodic. Then T is disjoint with respect to almost every irreducible 
non-classical exchange with an orientation preserving band. 

Almost every irreducible non-classical interval exchange is uniquely ergodic 1 7 1 . See also 1 5 1 for a proof 
with techniques similar to this paper. As a result of this we obtain the following corollary: 

Corollary 1.2. For any uniquely ergodic non-classical exchange Si and almost every irreducible non- 
classical exchange S2 with an orientation preserving band, the product transformation Si x S2 is uniquely 
ergodic. 

Remark 1 .3. The results above are false if there are no orientation preserving bands. From the definitions, 
if a non- classical exchange x has no orientation preserving bands then x 2 is not even minimal. 

In classical interval exchanges, an interval / is partitioned into d subintervals, these subintervals are 
permuted and re-glued preserving orientation to get an invertible, piecewise order preserving, piecewise 
isometry of /. The widths of the subintervals and the permutation used for gluing completely determine 
a classical interval exchange. There is a way to draw these maps pictorially: 

We draw the original interval / horizontally and then thicken it vertically to get two copies /+ and 
the top and the bottom intervals. Let e : / + u I_ — 1+ u /_ be the map that switches the intervals i.e., 



e(7+) = I- and e{I-) = 7+. Divide 7 + into d subintervals with the prescribed widths. Divide 7_ also into 
d subintervals but incorporate the permutation to decide the widths. Thus, each subinterval of 7+ pairs 
off with a subinterval of 7_ with the same width whose placement is determined by the permutation. 
We join the pair of subintervals by a band of uniform width. As an example, Figure [L~4l shows a classical 
exchange with 2 bands, which is a rotation. 

The composition of the map from 7+ to 7_ given by the vertical 
flow up from 7+ along the bands, followed by e, exhibits the classical 
exchange, as a map from 7+ to 7+ . The inverse of this exchange is 
then the map from J_ to 7_ given by flowing the other way. Thus, 
we have an equivalent formulation of the interval exchange as a 
Lebesgue measure preserving transformation on the disjoint union 
7+ u 7_. We shall use this formulation since non- classical exchanges 
are defined in a similar way: the intervals 7+ and i_ are partitioned 
into subintervals such that paired off intervals are joined by bands 
of uniform width, but now we allow bands to go from 7+ to 7+ and 
also from 7_ to 7_. The non-classical exchange as a map from 7+ u 7_ 
to itself is defined by flow along the bands followed by e. We shall Figure 1.4. A 

call the bands that go from 7+ to 7+ and from 7_ to 7_ orientation classical interval 

reversing, since the exchange restricted to the subintervals given by exchange, 
the ends of such a band is orientation reversing. 

A classical exchange is said to be irreducible, if the permutation 
n used in the gluing is irreducible, for all subsets {!,■■■ ,k},k < d, we have n{{\, ■■■ ,k}) # {!,■■■ ,k}. Pic- 
torially, a reducible classical exchange is a concatenation of two classical exchanges side by side for all 
widths of the bands, and the dynamics can be studied by restricting to each piece. For technical reasons, 
the appropriate notion of irreducibility for non-classical exchanges is subtler than the straightforward 
irreducibility notion above. This was done by Boissy and Lanneau in 1 1 ] . Here, we consider only those 
non-classical exchanges that satisfy the Boissy and Lanneau definition of irreducibility. The precise def- 
initions and details will be provided in Section|2l 

For a fixed permutation of a classical exchange, the set of widths normalized to have sum 1, is the stan- 
dard simplex in U d , and carries a natural Lebesgue measure. Thus, the full parameter space is a disjoint 
union of simplices over irreducible permutations of d letters. For non-classical exchanges, after fixing 
the combinatorics, the set of normalized widths satisfies an additional switch condition that the sum 
of the widths of orientation reversing bands of 7+ is equal to the sum of widths of orientation reversing 
bands of 7_. Thus, it has codimension 1 in the standard simplex, and inherits a natural Lebesgue mea- 
sure. We shall call it the configuration space associated to the combinatorics. The full parameter space is 
the disjoint union of the configuration spaces. 

A key step in the proof in |2| are rigidity sequences for classical exchanges. The existence of these 
sequences follows from a cyclic approximation theorem of Veech 1 10 1. We prove a similar cyclic approx- 
imation theorem for non- classical exchanges, and the existence of rigidity sequences follows from it. 



1.5. Outline of the paper: In Section 2, we define non-classical exchanges and explain irreducibility 
for them. In Section 3, we define Rauzy induction for non-classical exchanges, and state the key result 
of Boissy and Lanneau [T] for attractors of the Rauzy diagram. In Section 4, we summarize the results 
from |5| for expansions of non-classical exchanges by iterated Rauzy induction. In Section 5, we state 
and prove the cyclic approximation theorem for non- classical exchanges. In Section 6, we establish the 
existence of rigidity sequences. In Section 7, we prove total ergodicity for almost every non-classical 
exchange with an orientation preserving band present. In Section 8, we assemble the ingredients to 
conclude the proof of the main theorem verbatim from 1 2 1 . 
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2. Non-classical Interval Exchanges 



Let sd denote an alphabet over d letters. In the definition that follows, the set si labels the bands. A 
classical exchange is determined by the widths (A a ),a e si of the subintervals and bijections po and 
pi from sd to the set {1, . . ., d] as follows: In the plane, draw two vertically aligned horizontal copies 1+ 
and /_ of the interval / = [0,£ a A a ). Call them the top interval and the bottom interval respectively. 
Let e : /+ u /_ —- 1+ u /_ be the map that switches the intervals i.e., e{I+) = I- and e(/_) = /+. Subdivide 
i+ into d subintervals with widths A p -i^,..., A p -i( rf j from left to right. Subdivide /_ into d subintervals 
with widths A p -i (1) ,...,A p -i (rf) from left to right. For each nerf, join the poia) subinterval of i+ to the 
piia) subinterval of /_ by a band of uniform width X a . The vertical flow along the bands from /+ to 
followed by e exhibits the classical exchange as a map from /+ to i+. Similarly, the inverse of the interval 
exchange is realized as a map from i_ to itself by flowing reverse along the bands, followed by e. For 
classical exchanges, every band has one end on /+ and the other on i_. 

To define non-classical exchanges, the intervals I + and i_ are partitioned into subintervals that come 
in pairs, so that they can be joined by bands with uniform width. In this case however, we require bands 
that have both ends in /+, and bands that have both ends in Such a band shall be called orientation 
reversingbecause the non-classical exchange restricted to the subintervals given by the ends of the band 
is orientation reversing. As before, the exchange as a map T : /+ u L_ — i+ u L_ is given by flowing along 
the band away from the subinterval in question, followed by e. The Lebesgue measure I on / + u /_ is 
obviously invariant under T. 

We shall work with labelled non-classical exchanges i.e., there 
is a bijection from si to the set of bands. As defined by 1 1 1, the 
labeling can be thought of as given by a generalized permutation 
which is a 2-1 map from the set {I,..., 2d} to sd. Thus, n~ l a de- 
note the ends of the band a. A generalized permutation n is of 
type [I, m) where I + m = 2d if the set {1, . . . , 1} enumerates the 

subintervals of 1+ from left to right and the set {I + 1, .. . , I + m = i i * 

+ b Figure 2.1. A non- 

2d] enumerates the subintervals of /_ from left to right. A gen- dassical exchange on 

eralized permutation defines a fixed point free involution a of . unturec j s ^ere 

{l,...,2d}by: a " punure sp ere - 

ji- l {n{i)) = {i,a{i)} 

The equivalence classes under a can be indexed with the elements of si and correspond to the bands 
in our picture. The generalized permutations encoding a non-classical exchange do not arise from a 
true permutation p = PiPq 1 i.e., it has a positive integer i with i,o~{i) ^ I and a positive integer j with 
I + 1 ^ j,cr[j). This means that there are orientation reversing bands for i+ and Following Kerckhoff, 
we shall call the positions that are rightmost on the intervals /+ and the cri tical positions. We let I{a) 
be the union of subintervals at the ends of band a. 

After a horizontal isotopy collapsing /+ to points, the spine of the picture can be thought of as an 
abstract train track t. In particular, if t admits an embedding into an orientable surface S as a large 
train track i.e., with complementary regions that are polygons or once-punctured polygons, then the 
non-classical exchanges associated to the combinatorics, give measured foliations on S belonging to 
the stratum of quadratic differentials indicated by the complementary regions. For example, Figure [27T1 
shows a non-classical exchange on a 4-punctured sphere, in the principle stratum. 

2.2. Irreducibility: A classical exchange is called irreducibleii there is no k < d such that p^ 1 {1, • • • , k} = 
Pi l {l, ■ ■ ■ , k}. In other words, a reducible classical exchange is a concatenation of two classical exchanges 
over the subsets {1, • • • , k} and [k + 1, • • • , d}. In terms of our picture, for all widths of the subintervals, the 
intervals /+ partition into two subintervals i+(l) and i+(2), and the set of bands partition into two sets 
si\ and sdi such that all bands in si\ have both ends in /+(!), and all bands in siz have both ends in 7+ (2). 
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For non-classical exchanges, a straightforward combinatorial reduction as above can be considered. 
However, for technical reasons described in |1|, a broader notion of reducibility becomes necessary. 
From now on, we shall assume that the non- classical exchanges considered are irreducible in this sense 
of Boissy and Lanneau. 

3. RAUZY INDUCTION 

A key technical tool is Rauzy induction, which is simply the first return map to an appropriate pair of 
sub intervals A precise definition is also given in Section 2.2 of |1|. Here, we describe it in terms of 
the picture, and focus on the coding of iterations by products of elementary matrices. These matrices 
describe the induced map on the parameter space. 

Iterations of Rauzy induction are analogous to continued fraction expansions. In fact, when a classical 
exchange has two bands, the expansion is equivalent to the continued fraction expansion of the ratio of 
their widths. 




Figure 3.1. Rauzy Induction 



Let T be a non-classical exchange. Let ao and a\ be the bands in the critical positions with ao on 
/+. First, suppose that X ao > X ai - Then we slice as shown in Figure IBTTI till we hit 1+ u I- for the first 
time. The ao band remains in its critical position, but typically a different band a' x moves into the other 
critical position. Furthermore, the new width of ccq is X ao ~ X ai . All other widths remain unchanged. 
If instead X ai < X ao , then we slice in the opposite direction. In either case, we get a new non-classical 
exchange with combinatorics and widths as described above. This operation is called Rauzy induction. 
Since Rauzy induction is represented pictorially by one band splitting another, we shall simply call it a 
split. In fact, this is consistent with the notion of a split in the context of the underlying train-tracks. 
Iterations of Rauzy induction are therefore called splitting sequences. 

In the first instance above, let I' = [0,£ a ^ ai X a ), and in the second, let I' = [0,Y, a ?a X a ). Let 
and I- (1) denote the copies of I' in 7+ and i_ respectively. Rauzy induction is then the first return map to 
/+(l)i_ii_(l). Let 52(7) denote the non- classical exchange induced on / + (l)u/_(l). Iteratively, let I±[n) be 
the (nested) subintervals of /+ to which n splits give the first return map. Let 3& n {T) be the non-classical 
exchange induced on I+{n) u I-{n). 

In general, not all instances of Rauzy induction are defined. To enumerate: 

(1) When ao = a.\ neither of the splits are defined. 

(2) When X ao = X ai then neither of the splits is defined. 

(3) When ao is an orientation reversing band on / + and a\ is the only orientation reversing band on 
i_, then ao can split a\ but not the other way round i.e., only one of the splits is defined. 

Case (1) is ruled out when the non-classical exchange is irreducible and Case (2) represents a set of mea- 
sure zero. In fact, as shown in Section of 0, almost surely, iterations of Rauzy induction continue ad 
infinitum. 
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3.2. Encoding expansions by matrices: 

3.2.1. Description of the parameter space: Consider the vector space and let R^f be the set of points 
with non-negative coordinates. Let A denote the standard {d - l)-simplex in W* with sum of the coordi- 
nates equal to 1. An assignment of widths to the bands is a point in W* . Normalizing the widths so that 
their sum is 1 restricts us to A. 

To be consistent with a generalized permutation n, any assignment of widths must satisfy the switch 
condition defined by n. We denote the set of such widths normalized to sum 1 by W{n), and un-normalized 
widths by U + W{n). Let &4 + and s4- be the set of orientation reversing bands incident on i+ and Z_ re- 
spectively. The points in W{n) satisfy the additional constraint: 

a£srf+ CLE.&4- 

Thus W{n) is the intersection with A of a codimension 1 subspace of . For a e sd+ and ft e s£-, let e a p 
be the midpoint of the edge [e a , ep] of A joining the vertices e a and ep. The subset W{n) is the convex 
hull of the points e a p and e p for p £ sd+ u sd-. 

There are finitely many generalized permutations n of an alphabet sd over d letters, and hence finitely 
many convex codimension 1 subsets of A that could be W{n). We call the W[n) configuration spaces. The 
full parameter space is a disjoint union of the configuration spaces W{n). 

3.2.2. Matrices: Let / denote the d x d identity matrix on . For a,/3 Esd, let M a p be the d x <i-matrix 
with the (a,/3) entry 1 and all other entries 0. After Rauzy induction, the relationship between the old 
and new width data is expressed by 

X = EX' 

where the matrix E has the form E - I + M. In the first instance of the split, when X ao > X ai , the matrix 
M = M agCCl ; in the second instance of the split, when X ai > X ao , the matrix M = M aiag . Thus, in either 
case the matrix E is an elementary matrix, in particular E e SL{d;Z). If B is any d * d matrix then in 
the instance when X ao > X av the action on B by right multiplication by E has the effect that the ai-th 
column of B is replaced by the sum of the ao -th column and a\ -th column of B. We phrase this as: in the 
split, the ao-th column adds to the ai -th column. A similar statement holds when X aa > X ai . 

3.3. Rauzy diagram. For non-classical exchanges, one constructs an oriented graph similar to the Rauzy 
diagram for a classical exchange. However, there are some key differences in this context. 

Construct an oriented graph G as follows: the nodes of the graph are generalized permutations n of 
an alphabet sd over d letters satisfying the conditions in the third paragraph at the beginning of Section 
3. We draw an arrow from n to n' , if n' results from splitting n. For each node n, there are at most two 
arrows coming out of it. A splitting sequence gives us a directed path in G. 

For irreducible classical exchanges, each connected component of the Rauzy diagram is an attractor 
i.e., any node can be joined to any other node by a directed path. Each component is called a Rauzy class. 

The Rauzy diagram for non-classical exchanges is more complicated and need not have such strong 
recurrence properties. See the examples in the Appendix of Q] or see Section 10 of |4|. In particular, 
the straightforward definition of reducibility does not work from the point of view of the Rauzy diagram: 
there are generalized permutations that are not obviously reducible that can split to an obviously re- 
ducible one with positive probability. Hence, the broader definition of reducibility defined by Boissy and 
Lanneau 1 1 1 , becomes necessary. In 1 1 1 , they prove that 

Theorem 3.4 (|1| TheoremC). LetGi rr be the subset of nodes of G corresponding to the strongly irreducible 
generalized permutations. Then Gi rr is closed under forward iterations of Rauzy induction. Moreover, each 
connected component ofGi rr is strongly connected i.e., any node n in a connected component ofGi rr can 
be connected to any other node n' in the same component o/G, rr by a sequence of splits. 
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For the rest of the paper, the generalized permutations considered will be irreducible in the stronger 
sense, and in a single attractor ^ of G. 



4. Dynamics 

In this section, we analyze the expansion by splitting sequences on the parameter space. 

4.0. 1. Preliminary notation: Given a matrix A with non-negative entries, we define the projectivization 
TA as a map from A to itself by 

Ay 

771 (y) = — 

where if y = ( yi, yt, ■ ■ ■ , yd) in coordinates then |y| = £ |y,-|. This shall be the norm used throughout. The 
norm is additive on K> , i.e. for y,y' in K> , ly+yl = |y| + |y'|. 

4.1. Iterations of Rauzy induction: Let no e ■ The non-classical exchanges with generalized permuta- 
tion 7To are points in the configuration space W{no). Letx= (A a ) e W{no). As shown in |5|, almost every 
x has an infinite expansion. An infinite expansion determines an infinite directed path in ( S. 

A finite directed path uq — ► n\ —>■ . . . — ► n n in <S shall be called a stage in the expansion. Let £, denote 
the elementary matrix associated to the split nt-\ — > m. The image of W{jti) under the projective linear 
map TEi lies in W(jr,-_i). The matrix Qj associated to the stage is given by 

Qn - B\Ei...E n 

The set TQj{W[n n )) is the set of allxe W[n ) whose expansion begins with n — ► ■ ••n n . 

In the expansion of x, whenever it is necessary to emphasize the dependence on x, we shall denote 
the nodes by n x j, the configuration spaces defined by n x j by W(n x j), and the elementary matrices as- 
sociated to 7i x ,i-i -* Tix,i by E x ,i- Thus, given a stage — * %\ — * . . . — ► 7T„, the set TQ n {W{n n )) is precisely 
the set of all x e W(no) for which 7r X ! - = %i for all i < n. 

The actual (or un-normalized) widths A ( "' are given by 

x=Q„A w 

The projectivization x t,j) = A ( "' /|A ( "' | belongs to W{n n ). Recall that 8% n [x) is the non-classical exchange 
on subintervals I±{ri) induced by x. The widths of the bands in 52 n (x) are exactly A ( "' . Let I[a, n) denote 
the union of subintervals of 7+ (n) given by the ends of band a. 

For a point t e 7+ (n)u /_(«), let m n {t) be the first return time to 7+(n)u7_(n) under the transformation 
x. It follows immediately that m n {f] is constant on each 7(a, n). So for any t e I[a, n), we will denote the 
return time by m n {a). For t e I {a, n), consider the finite set 

S a {n) = {tMt),x 2 {t),---,x m "- l {t)} 

Lemma 4.2. The a) entry ofQ n counts the number of points in S a (n) that lie in Ii/3). In other words, 
the a) entry ofQ n counts the number of times a point in 7(a, n) visits 7(/3) under the exchange*., before 
the first return to I+{ri) u 7_(n). 

Proof. The proof proceeds by induction. For n = 1, if a does not split some other band in x — ► &{x), then 
mi (a) = 1. In the same situation, all [(3, a) entries of Q\ are zero and the (a, a) entry is 1, verifying the 
lemma. If a splits f> inx— ► 5?(x), then m\{a] = 2 on 7(a, 1) and in fact#S a (l) n = 1 which is the same 
as the {ft, a) entry of Q\, again verifying the lemma. 

Now suppose that the lemma is true for n - 1. If a does not split some other band in g& n ~ l (x) — ► 3% n (x) 
then m„ (a) = m n -\ (a) and in fact #S a in) n 7(/3) = #S a (n - 1) n 7Q3) for all /3. By induction #S a (n - 1) n 7Q3) 
is the same as the ()S, a) entry of Q n -\, which is the same as the {f, a) entry of Q n , verifying the lemma in 
this case. 

On the other hand, if a splits f in £*2" -1 (x) — ► 3£ n (x), then m n {a) = m n -\[a) + m n -\{f>) and in fact 
#S a {n) n 7(y) = #S a {n - 1) n 7(y) + #Sfi(n - 1) n 7(y). By induction, the right hand side is the sum of the 
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(y, a) and (y, /3) entry of Q n -\ which is the same as (y, a) entry of Q n . So the lemma is verified in this case 
too. □ 



The sets TQ n {W(n n )) form a nested sequence in W{tiq), all containingx. Let 

C(x) = f)TQ X!n {W n ) 

n 

Let pbea probability measure on the disjoint union /+ u J_ invariant under the non-classical exchange 
x. Let (A„) be the widths assigned by p to the bands. Proposition 4.2 of (5] shows that if x is minimal 
i.e., orbits of x are dense, then the map p -» (A„) is a linear homeomorphism from the set of x- invariant 
probability measures onto the set C(x). 

Let m be the Lebesgue measure on each configuration space induced by the {d - 2) -volume form on 
it as a codimension 1 submanifold of A, normalized so that the total volume of the configuration space 
is 1. 

To estimate the measure of subsets of TQ n (W{n n )), we compare the push-forward (TQ„)*(m) mea- 
sure from W{n n ) to W(_no) to the measure m on W[jio). The Radon-Nikodym derivative of m with respect 
to (TQ„)* (m) is the Jacobian J?{TQ n ) of the restriction TQ n : W{n n ) — W{tiq). Integrating Ji{TQ n ) over 
the subset gives its measure. Thus, to give quantitative estimates, one needs to understand ^(TQ n ) 
better. 

Suppose n n is the same as 7To at some stage j : no — ► • • • — n n = ttq, and suppose k is a finite splitting 
sequence starting from tiq. If ^{TQfi is roughly the same at all points, then the relative probability that k 
follows j is roughly equal to the probability that an expansion starts with k. We make this precise below: 

Definition 4.3. Suppose j : tiq — n\ — . . . — n n is a stage and Q ; the associated matrix. For C > 1, we say 
that j is C-uniformly distortedii for all y,y' £ W n 

C JiTQjKy') 

Remark 4.4. The matrix Qj is C-distributed if for all a,/3esrf, the columns of Qj satisfy 

1 \Qjia)\ 

— < — < C. 

C IQjOSJI 

As shown in |5| by analyzing ^{TQj), the columns of Qj are C 1/(d_1) -distributed then j is C-uniformly 
distorted. The relative probability statement then becomes: 

Lemma 4.5. Suppose j : tiq —■ ► n n = n§ is C -distributed, andletx be a finite splitting sequence starting 

from 71 q. Let j *k denote the sequence j followed byx. Then 

; — ~m(TQ K (W{n K ))) 

m{TQj{W{nj))) 

The main technical theorem is El Theorem 1.2] which we reproduce below: 

Theorem 4.6 (Uniform Distortion). Let j : tiq — n\ — ► ... -» n n be a stage. There exists a constant C > 1, 
independent of j , such that for almost every 'xe TQ } {W n ), there is some m> n, depending on x, such that 
j followed byn n ^ ■■■ —■ 7i Xitn is C-uniformly distorted. Additionally, n Xitn can be arranged to be the same 
as 71 q. 

Given Remark l4~4l to prove Theorem l4.6l one in fact shows that there is some m > n such that j followed 

by n n —- ► n Xim is C-distributed. 

Aconsequence of Theorem l4.6l is |5, Theorem 11.1] which we reproduce below: 

Theorem 4.7 (Strong Normality). In almost every expansion, for any finite sequence j starting from tiq, 
there are infinitely many instances in which j immediately follows a C-distributed stage. 



7 



5. Cyclic approximation 



Let £ denotes the Lebesgue measure on i+ u J_. Let n For x = (A a ) e Win) be the non-classical 
exchange determined by the widths. 

Theorem 5.1 (Cyclic approximation). For almost every set of widths x= (X a ) £ Win), andanyS > 0, there 
is a positive integer N, a band a, such that for some J = I {a, n) 

(1) Jnx k (J) = foralll<k<N. 

(2) x is linear on the setx k {J) for alll<k< N. 



(4) £UriT N U))>a-S)fU) 
Moreover, a is orientation preserving inn n . 

Proof. We simply check that the individual steps in the original proof by Veech (TUJ Theorem 1.4] hold 
for non- classical exchanges. 

Step 1: As a consequence of Theorem l4.6l there is a C-distributed stage j : n — ► n\ — ► • • • — ► n m = n' such 
that the matrix Qj is positive and some band a is orientation preserving in n' . 

Step 2: Given a constant < £ < 1, let W{n',a,£) be the subset of W{n') satisfying X a > (1-£)|A|. Because 
a is orientation preserving in n', the subset W[n',a,0 is non-empty and m[W(n' ,a,£))/m(W[n')) ~ 
?; d ~ 2 . Consider W = TQj{W(n' ,a,0)- By Strong Normality, for almost every x e W{n) there is a finite 

splitting sequence k : n —- ► n depending on x such that TQ K ( W) contains x. Hence, the expansion of 

x begins with the concatenation k * j i.e., k followed by j. Thus, Q K *j = Q K Qj. 

Step 3: Corresponding to the splitting sequence k * j, let y = 52" (x) be the exchange induced on corre- 
sponding subintervals /+ (n) of i+. Assuming a is orientation preserving, the widths for y satisfy 



Recall from Lemma I4T21 that the (/3,a) entry of the matrix Q K *y counts the number of times a point in 
I{a, n) visits under the exchange x, before returning to I+{n)uI-{n). Hence, for 1 < k < q = \Q K *j(a)\, 
we have I{a, n) nx fc (7(a, n)) = 0. Finally, n q {I{a, n)) c I+[n) u I-{ri). This implies 



Let (A r ) = x be the original widths. Assuming a is orientation preserving, we use A = Qy^A'"' to get 



(3) 




A„ > (1-(0|A | 



£[l{a,n)nx cl (I(a,n))) > (1- 20^ (/+(«) u/_(n)) 



Step 4: For a positive dx d matrix Q, let 



v(Q) = max 



W-AW<7 = ^ A^|Q^ K ()6)| 



< ^v(Q ; , K )f|A ln, | 

< <?v(q ; * k )y— -a; 




< v(Qj«)-2-=|A| 
l-t 
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This implies 



£\\Jx k {I(a,n)) 
\k=0 



|A| 



Step 5: Finally, choose <; > small enough such that 2£ < 5 and v{Qj* k ){5/1 -5) < £. Then, properties 
(l)-(4) in the theorem hold with N - q and / = I{a, n). □ 

Remark 5.2. A main point in the proof above is that a is orientation preserving in n' = 9t n {%). This 
implies that / = I {a, n) has a component each in I+. This shall turn out to be relevant later in Section 7. 



6. Rigidity sequences 
Following 1 2 1 , a positive integer n is a £- rigidity time for a non-classical exchange x e Win) if 

J \x n {f)-t\de<£, 

i+Ui- 

In particular, a consequence of Theorem l5.1l is that for every £ > and for almost every x e VK(7r) there is 
a if -rigidity time. 

A sequence of positive integers m, 112, ■ ■ ■ is a rigidity sequence iox a non-classical exchange x if 

j \x" 1 [t) - t\d£ ^ 

For a sequence of natural numbers A, let a{n) be the cardinality of An {l,--- ,n}. The sequence A is 
density 1 iflima(n)/n = 1. 

To prove disjointness it suffices to show \2, Remark 7] that 

(1) Any sequence of density 1 contains a rigidity sequence for almost every non-classical exchange. 

(2) For any a we have m({x e W(jt) : a is an eigenvalue of x}) = 0. 

Theorem 6.1. Let A be a sequence of natural numbers with density 1. Almost every non-classical exchange 
x e W{n) has a rigidity sequence in A. 

The above theorem follows from: 

Theorem 6.2. For every £ > there exists d(0 < 1 such any sequence of density d{£) contains a rigidity 
sequence for a set of non-classical exchange of measure 1 - £ . 

Corollary 6.3. For any irrational a we have m({x e W{n) : a is an eigenvalue ofx}) = 0. 

The above corollary follows by Theorem 16.21 from the total ergodicity of almost every non-classical 
exchange (Theorem l7.lt and an identical argument to the proof of 1 2 , Corollary 5] . 

Proof. The proof of Theorem l6.2l is identical to the proof of 12, Corollary 3] except that the following facts 
need to be true for non-classical exchanges instead. This is done in |5|. 

Fact 1: At any stage j in the expansion, there is a constants K, C > 1 and probability < p < 1 indepen- 
dent of j that there are future stages K r that are C- distributed and 

max|Q K fa) I < iCmax|Q,(a)| 

a a J 

This is 1 5 , Proposition 10.21]. 
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Fact 2: The probability that a sequence k follows a C- distributed stage ] is roughly the same as the prob- 
ability that a sequence begins with k. Suppose k terminates in the generalized permutation n'. Quanti- 
tatively, what is needed in the proof in 1 2 1 is an estimate of the form: 

, . m{TQj* K {W{n'))) . 

m (TQ K (W(n'))) < \ 3 -^C d_1 

L VK ; m{TQj{W{n))) 

which simply follows from Remark l4~4l 

Fact 3: Let R > 1 be a real number. We need an estimate for the number of maximal columns with 
norm R i.e., columns Q(a) such that \Q{a)\ = max^ Es / |Q(/3)| = R over the set of all possible C-distributed 
stages in the expansions of non-classical exchanges. A simple count shows that the number of vectors 
v for which \ v\ « R is 0{R d ~ 1 ). However, for non-classical exchanges, there is a restriction coming from 
the fact that the projective linear maps must map configuration spaces to configuration spaces. Thus, 
not every v with | v\ ~ R can be a maximal column Q(a). |5, Lemma 12.2] implies that for C-distributed 
stages, the contraction of TQ is uniform in all directions. To be precise, Lemma 12.2] implies that the 
projectivization TQ{a) of a maximal column Q[a) has to lie in a C 2 /R d -neighborhood of W{n) in A. This 
gives the estimate for the number of maximal columns with R to be 0{R ). 

Fact 4: In the same situation as Fact 3, we want to estimate the m-measure of the set of non-classical 
exchanges given by a C-distributed stage i.e., for a C-distributed stage terminating in a generalized per- 
mutation n' we want to estimate m{TQ[W{n')) in terms of R. In |5, Section 8], we analyze the Jacobian 
of the restriction to configuration spaces of a projective linear map TQ. Precisely, we show that 

J(TQ)(y)= 1 

fl|Qy|" 1 

where a > is a constant that depends on the stage. |5, Lemma 12.2] then implies that for any C- 
distributed stage, the constant a has a lower bound that depends only on C. Consequently, 

m(TQ{W{n')) « 0{R~ {d ~ 1] ) 

Facts 3 and 4 together imply that |2, Lemma 10] holds for non-classical exchanges. Along with the esti- 
mate m{W{n, a,0) ~ s 2 for the set W{n,a,£) defined in the proof of Theorem l5.ll the above lemma 
implies that m(x e W{n) : R is expected £ -rigidity time for x) ~ £, d ~ 2 1 R. 

Fact 5: (21 Lemma 6] holds in this context by Fact 1 and an identical argument to |2|. From this lemma 
and Fact 2 it follows that the set of i for which x has a <!; -rigidity time with fixed previous induction steps 
in [2 i ',2 !+1 ] has density at least ci, d ~ 2 . 

The estimates established at the end of Facts 4 and 5 prove Theorem l6.2l by an argument similar to the 
proof of 1 2 , Corollary 3] . 

□ 

7. Total ergodicity 

A measure preserving transformation is said to be totally ergodic if every forward iterate of it is ergodic. 
To finish the proof of Theorem ll.il we show: 

Theorem 7.1. Ifn has an orientation preserving band then almost every x in W[n) is totally ergodic. 
We first give a sufficient condition for total ergodicity. 

Proposition 7.2. A non-classical exchangex is totally ergodic with respect to £ if for any prime p, there are 
arbitrarily good cyclic approximations of height n coprime to p. 

Lemma 7.3. Suppose x is ergodic but not totally ergodic. There is a prime p such thatxP is not ergodic. 
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Proof. Suppose x k is not ergodic. By the ergodic decomposition theorem, there exists a x k invariant set 
Sc/ + u/_ with £ [S] > such that S is the support of an ergodic measure \i of x k , and any other ergodic 
measure of x k assigns measure to S. Any translate x" S is x invariant and carries the x k ergodic measure 
[x n )*p. Hence, by the decomposition theorem, either x n S and S coincide or their intersection is empty 
i.e. eitherx"SnS = Sorx"SnS = 0. Let m = mm{n : £(x"Sn S) > 0}. Thenx m S = S. If p\m then the set 

B = Sux m/ PSux 2(m/ P ] S u • • • u x ( P- 1)(m/ P ) S 

is x p invariant and does not have full measure. Hence, x p is not ergodic. □ 

Proof of Proposition ! 7.2[ Let B be a x p -invariant set that is the support of an ergodic measure as above. 
Then the translates {B,xB,x 2 B, ■ ■ ■ ,x p ~ l B] are all disjoint. 

By Lusin's Theorem, we may assume that B contain all but a very small proportion, say l/u for very 
large u, of a subinterval V of I+uI- of size S\. Choose 8 for the cyclic approximation to be less than 8\lp. 
By assumption, we may chose the height n of a cyclic approximation to x to be such that gcd(n, p) = 1 
and n > 3/8. For < j < n, call the sets x-i J as levels of the approximation. By the choice of <5, there is 
some level x s J such that at least one of the two subintervals of x s J, say x s /+ is in V. Consider the subset 

i=0 

These are points in /+ whose first pn iterates of x lie in the corresponding level mod n. By the approxi- 
mation theorem, we have the estimate: 

eu'+) > eu + ){\ - pS) > eu+Mi-Si) 

Notice that if t G J' + then the sequence (x' p )t for < i < n hits each level exactly once. So we get the 
estimate: 

/>-i • \ 
nx" J "(x7+nB) 



>eu + ){\-8i-iiu). 



n-l ■ I p-l _ ■ \ n-l _ ■ 

This implies that u x pi n x jn {x s J+ r\B) is most of the set u x '(/+). By x p invariance of B, the 

(=o \j=i ) i=i 



former is also a subset of B. Since 

ln-\ , \ 

> 1/2-8, 



n-l ; 

u x~nj + ) 

i=\ 



we must have d{B) ^ 1/2. If £{B) ^ 1 then disjointness of the translates of B implies £{B) = 1/2. This 
means that p = 2 and xB = B c = 1+ u /_ \ B. This contradicts the fact that the subset of B constructed 

n-\ _ ■ 

above contains most of u x 1 (/+). Hence, B has full measure, and x p is ergodic with respect to £ . □ 

i=i 

It remains to show the existence of arbitrarily good cyclic approximations with heights coprime to p. 
This proposition is the only result that requires the hypothesis that n has orientation preserving bands. 

Proposition 7.4. Suppose n has an orientation preserving band. For any 8 > and prime p, the set 

|xe W{n) :3n with gcd[n,p) = 1 s.t. x has a height n cyclic approximation with constant 8} 

has full measure. 

We first state and prove a well known fact for completeness. 

Lemma 7.5. Let Q be a matrix in SL{d, Z) with column norms cj\,cjz,-- - , qa- Then, gcd{q\, q2, qd) = 1. 

Proof. Let A be the d x d matrix with all entries 1. Every entry of AQ is divisible by gcd(^i, q2, qa)- 
Therefore, for all matrices B e SL{d, Z) the matrix AQB has every entry divisible by gcd(<7i, q2, —, qd). In 
particular, this is true for B = Q~ l . However AQQ -1 = A. Therefore, gcd(^i, q2, —, q&) = 1. □ 
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Lemma 7.6. Let p be a prime and suppose n has orientation preserving bands. Then, there is a constant 
C > 1 such that for almost every x e W{n) there are infinitely many {ri] c }'j°_ 1 c N such that Q x ,n k & C- 
distributed and there is an orientation preserving band a ^ for which \ Q x ,n k ioik)\ is coprime to p. 

Claim 7.7. Let n — 7i\ — ► %2 • • • be any infinite expansion. With the hypothesis that n has orientation 
preserving bands, for every neN either some orientation preserving band in Ji n has column norm in Q n 
coprime to p or if column norms in Q n of all orientation preserving bands in 7i n are divisible by p then 
there exists orientation reversing bands f>\,f>2 on opposite sides i.e., on 1+ and I- respectively, such that 
I I and \Q n {f>2)\ have remainders r\ and r2 such thatr\ + r2 ^ mod p. 

Proof. When n = 0, all column norms are 1, so the claim is true. Suppose the claim is true for n. 

First, suppose that \Q n (.a)\ is coprime to p for some orientation preserving band a in n n . There re- 
mains an orientation preserving band with column norm in Q n+ i coprime to p unless a is the only 
orientation preserving band in n n with | Q n [a) | # mod p and a splits some orientation reversing band 
P in the subsequent split n n —> n n+ \. Lets suppose a splits the orientation reversing band ft and let 
Ti = \Qnif>) \ mod p. Then \Q n+ i[a) \ = r\ + r2 mod p. Consider an orientation reversing band y on the 
opposite side and let r% = |Q n +i(y)| mod p. Then r 3 + r2 = mod p and r% + r\ + r2 = mod p cannot be 
simultaneously true. Thus, at least one of the pairs (y, a) and (y, fi) satisfy the remainder condition of the 
claim. 

Now suppose that all orientation preserving bands in 7i n have column norms divisible by p, and there 
are orientation reversing bands f>\ and f>2 on i+ and L_ respectively such that \ Q n ((3i) \ and \Q n {.Pz)\ have 
remainders r\ and r2 satisfying r\ + r2^0 mod p. Without loss of generality, we may assume that at least 
one of /3i or fa say jSi, is in a critical position. Let y be the band in the other critical position. If y splits 
f>\ then the f>\ -column is unchanged, so assume that f>\ splits y. If y is orientation preserving then f>\ 
remains orientation reversing on /+ and \Q n +iiPi)\ = r\ mod p. So the pair (Pi,^) continues to satisfy 
the remainder condition. If y is orientation reversing then either | Q n+ \ {^i)\^0 mod p in which case we 
have f>\ as an orientation preserving band with column norm coprime to p, or |Q n (y)| = -r\ mod p. In 
the later case, there must exist an orientation reversing band ^3 on i+, and suppose | Qn+iifiz) I = r% mod 
p. Then rj, + r2 = mod p and r$ - r\ - mod p cannot be simultaneously true. Thus, at least one of the 
pairs (^3,^2) and (^3,y) satisfies the remainder condition. 

The claim follows by induction. □ 

Now restrict to n and consider an assignment of remainders mod p to all bands such the remainders 
assigned to orientation preserving bands are zero and there is a pair {fi>\,fi>2) of orientation reversing 
bands on 7+ and i_ respectively with remainders (r\, rz) such that r\ + r2 ^ mod p. Starting from such 
an assignment, we can derive an assignment of remainders in all stages obtained by a splitting sequence 
from Ti. 

Claim 7.8. Given an initial assignment of remainders mod p to bands in ti as described above, there is a 
splitting sequence from ti such that in the final stage there is an orientation preserving band with nonzero 
remainder mod p. 

Proof. By |5, Proposition 10.1], there is a shortest splitting sequence that brings one of /5\ or f>2 to the 
critical position on the corresponding interval 7+ or i_. Without loss of generality, say f>\ is brought to 
the critical position on i+. Then the /3i and f>2 remainders remain unchanged during this sequence. We 
may also assume that the conclusion of the claim is not satisfied during this sequence. After f>\ is in the 
critical position on / + split it by every band to the left of f>2 on i_ till f>2 appears in the critical position on 
i_. Again, the f>\ and f>2 remainders remain unchanged, and we might assume that the conclusion of the 
claim is not satisfied during this sequence. But then, in the next split either /3i or /3 2 becomes orientation 
preserving and has the non-zero remainder r\ + r2 mod p, proving the claim. □ 

Proof of Lemma W^ For each assignment a as above of remainders to bands in n, Claim lTlIl gives a split- 
ting sequence j{a) from n that produces an orientation preserving band with non-zero remainder mod 
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p. Since the number of assignments a is finite (bounded above by p d ), there is a bound on the lengths 
of the sequences j{cr). 

By Theorem l4.6l there is a constant C > 1 such that for almost every x e W{n) there are infinitely many 
{^/tl^Lj such that Q x ,m k is C-distributed and n Xinik = n. If the column norms in Q x ,m k of all orientation 
preserving bands in n are divisible by p then consider the remainders mod p of the column norms of all 
bands. Call this assignment a k . As established earlier, there must be a pair of orientation reversing bands 
(^1-/^2) with remainders r?) such that r\ + r2 i 1 mod p. In this case, consider n -*■ • ••n x>mk followed 
by J {(Jic)- Since the length of jicrjc) is bounded above independent of x and m^, there is a lower bound 
independent of x and m k on the relative probability that 7(0^) follows n — ► ••• -» n X}fnk . For the same 
reason, there is also an upper bound independent of x and on the distortion introduced by jia^). 

By Strong Normality (Theorem 14.71 1, for almost every x, there is a subsequence of {m k }, call it {n k }, 
such that either the column norm in Q x ,n k of some orientation preserving band is coprime to p or the 

sequence ]{o- k ) follows n —- ► n Xitlk in the expansion for x, resulting in an orientation preserving band 

with column norm coprime to p. Given that j {a k ) introduces a distortion bounded above independently 
of x and n k , we can choose a bigger constant C such that all of these stages are C-distributed. This proves 
Lemma[713 □ 

Proof of Proposition ! 7.41 For almost every x, there infinitely many {«fc}^ =1 c N such that the matrix Q x ,n k 
is C-distributed. By Lemmas l7.5l and l7.6l there is a k orientation preserving in n Xi , lk such that I Qx, I is 
coprime to p. Let X k denote the set ofx such that M" k {x) e W{n,aic,8IC). From the proof of Theorem l5.H 
the exchanges xe X k have a cyclic approximation of height \Q x ,n k (ttk) \ with constant 5. 

Let p be the minimum over ae*/of m{W{n,a,5/Q). By Lemma l4.5l up to a universal multiplicative 
constant, we have mCXfc) > p. Thus, L/t m (-^fc) = 00. Moreover, since the sets X k are pairwise indepen- 
dent, by the standard Borel-Cantelli lemma almost every x belongs to some X k , and in fact, belongs to 
infinitely many X k . □ 

Proof of Theorem [7J\ By Proposition 17.21 and the fact that a countable intersection of full measure sets 
has full measure it suffices to prove Proposition l7.4l □ 

Remark 7.9. Starting from a generalized permutation with all bands orientation reversing, in all later 
stages, the column norms are even for all orientation preserving bands and odd for all orientation re- 
versing bands. Thus, all cyclic approximations have even height. This is in line with the fact that x 2 
leaves /+ and J_ each invariant. In fact, Proposition 17.21 shows that these are the only invariant subsets 
for x 2 , and also that all odd iterates of x are ergodic. 

8. Proof of Theorem I1.1I 

The proof of Theorem ll.ll now follows verbatim as in |2|. The results of the preceding sections establish 
the necessary facts for non- classical exchanges. 

References 

[1] Boissy, C. andLanneau, E. Dynamics and Geometry of the Rauzy-Veech induction for quadratic differentials. Ergodic Theory 

Dynam. Systems 29 (2009), no 3, 767-816. 
[2] Chaika, J. Every transformation is disjoint from almost every TEXhttp: / /arxiv.org/abs/0905.2370 to appear in Ann. of Math. 
[3] Danthony, C. and Nogueira, A. Measured foliations on non-orientable surfaces. Ann. Sci. Ecole Norm. Sup. (4) 26 (1993), no. 

6, 645-664 

[4] Dunfield, N. and Thurston, D. A random tunnel number one 3-manifold does not fiber over the circle. Geom. Topol. 10 
(2006), 2431-2499. 

[5] Gadre, V. Dynamics of non-classical interval exchanges, http://arxiv.org/abs/0906.2563 to appear in Ergodic Theory Dy- 
nam. Systems. 

[6] Kerckhoff, S. Simplicial systems for interval exchange maps and measured foliations. Ergodic Theory Dynam. Systems 
(1985), 5, 257-271. 

[7] Masur, H. Interval exchange transformations and measured foliations. Ann. of Math. (2) 115 (1982), no. 1, 169-200. 



13 



[8] Nogueira, A. Almost all interval exchange transformations with flips are non-ergodic. Ergodic Theory Dynam. Systems 9 
(1989), no. 3, 515-525. 

[9] Veech, W. Gauss measures for transformations on the space of interval exchange maps. Ann. of Math. (2) 115 (1982), no 1, 
201-242. 

[10] Veech, W. The metric theory of interval exchange transformations I. Amer. J. Math. 106 (1984), no. 6, 1331-1359. 
[11] Yoccoz, J-C. Continued fraction algorithms for interval exchange maps: an introduction. Frontiers in number theory, 
physics and geometry. I, 401-435, Springer, Berlin 2006. 

Mathematics, University of Chicago, 5734 S. University Avenue, Chicago IL60637 
E-mail address: j onchaika@math . uchicago . edu 

Mathematics, Harvard University, One Oxford Street, Cambridge, MA 02138, USA 
E-mail address: vaibhav@math . harvard . edu 



14 



